#include<stdio.h>
int main()
{
	int b;
	scanf("%d",&b);
	int i,ans,x,y,n,m;
	for(;b>1;b--){scanf("%d%d%d%d",&n,&m,&x,&y);
	              for(i=0;i<1000000;i++){if(i%n==m&&i%x==y){ans=i;
	                                                        break;
				                                           }
				                        }
			      printf("%d\n",ans);
	             }
	return 0;
 } 
